Uniform interpolation and compact congruences

نویسندگان

  • Samuel Jacob van Gool
  • George Metcalfe
  • Constantine Tsinakis
چکیده

All seven intermediate logics admitting Craig interpolation also admit uniform interpolation; however, although the modal logic K admits both properties, its extension S4 admits only Craig interpolation and not uniform interpolation (see [1] for details and references). Uniform interpolation for a logic may be viewed as a weaker form of quantifier elimination. This idea is exploited in the monograph [1] of Ghilardi and Zawadowski to show that under certain conditions, satisfied in particular by IPC and K, uniform interpolation for a logic implies the existence of a model completion for a corresponding variety (equational class) of algebras. In this work, we investigate uniform interpolation in a universal algebraic setting. Following the category-theoretic work in [1], we obtain algebraic characterizations of the property of existence of left and right uniform interpolants. Moreover, we identify, among varieties of algebras corresponding to substructural and many-valued logics, several varieties that admit and do not admit these properties.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Derivation of high-order compact finite difference schemes for non-uniform grid using polynomial interpolation

In this paper simple polynomial interpolation is used to derive arbitrarily high-order compact schemes for the first derivative and tridiagonal compact schemes for the second derivative (consisting of three second derivative nodes in the interior and two on the boundary) on non-uniform grids. Boundary and near boundary schemes of the same order as the interior are also developed using polynomia...

متن کامل

Vertex Normals and Face Curvatures of Triangle Meshes

This paper contributes to the discrete differential geometry of triangle meshes, in combination with a study of discrete line congruences associated with such meshes. In particular we discuss when a congruence defined by linear interpolation of vertex normals deserves to be called a ‘normal’ congruence. Our main results are a discussion of various definitions of normality, a detailed study of t...

متن کامل

Inconsistency lemmas in algebraic logic

In this paper, the inconsistency lemmas of intuitionistic and classical propositional logic are formulated abstractly. We prove that, when a (finitary) deductive system ` is algebraized by a variety K, then ` has an inconsistency lemma—in the abstract sense—iff every algebra in K has a dually pseudo-complemented join semilattice of compact congruences. In this case, the following are shown to b...

متن کامل

Very high-order compact finite difference schemes on non-uniform grids for incompressible Navier-Stokes equations

This article presents a family of very high-order non-uniform grid compact finite difference schemes with spatial orders of accuracy ranging from 4th to 20th for the incompressible Navier–Stokes equations. The high-order compact schemes on non-uniform grids developed in Shukla and Zhong [R.K. Shukla, X. Zhong, Derivation of high-order compact finite difference schemes for non-uniform grid using...

متن کامل

Uniform Convergence to a Left Invariance on Weakly Compact Subsets

Let  $left{a_alpharight}_{alphain I}$ be a bounded net in a Banach algebra $A$ and $varphi$ a nonzero multiplicative linear functional on $A$. In this paper, we deal with the problem of when $|aa_alpha-varphi(a)a_alpha|to0$ uniformly for all $a$ in weakly compact subsets of $A$. We show that Banach algebras associated to locally compact groups such  as Segal algebras and $L^1$-algebras are resp...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Ann. Pure Appl. Logic

دوره 168  شماره 

صفحات  -

تاریخ انتشار 2017